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[57] ABSTRACT 

Apparatuses and methods for practicing subtractive multi- 
carrier CDMA techniques are disclosed. A channel is 
divided into a plurality of contiguous subchannels, wherein 
in each subchannel an amount of spreading is reduced in 
accordance with die number of subchannels. The channel 
can be divided into a Plurality of timeslots and a fraction of 
the total number of conversations sharing the channel can be 
allocated to each timeslot. A radio communications device, 
using such a method, can employ one timeslot for transmis- 
sion and another time slot for reception. 

29 Claims, 3 Drawing Sheets 
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SUBTRACTIVE MULTICARRIER CDMA 
ACCESS METHODS AND SYSTEMS 

BACKGROUND 

The present invention relates generally to the field of 
mobile radio- communications systems, such as cellular 
systems, that employ Code Division Multiple Access 
(CDMA) and use interference subtraction or cancellation to 
raise multi-user capacity. 

Conventional spread spectrum systems, including CDMA 
systems, have a limit on the number of simultaneous con- 
versations per cell pa unit bandwidth determined by self- 
interference. Improved CDMA systems using interference 
cancellation or subtraction have been developed for over- 
coming this capacity limit, however the signal processing 
effort that must be expended in such a receiver increases 
with at least the cube of the bandwidth. 

The U.S. wideband cellular standard EIA/TIA IS-95 
describes a CDMA system having instantaneous bandwidths 
on the order of 1 MHz that can support several conversations 
in the same bandwidth and location. The IS-95 standard 
further describes a CDMA system which employs continu- 
ous transmission and reception and requires an expensive 
diplexing Alter to couple the transmitter and receiver to the 
same antenna. By contrast, the European standard, GSM, 
defines a Time Division Multiple Access (TDMA) system 
whereby time-slotted transmission is employed to accom- 
modate eight users in the same 200 KHz channel, and each 
uses a transmit timeslot that Is offset from the receive 
timeslot to avoid needing a diplexing filter. Instead of the 
expensive diplexing filter used in IS-95 compliant systems, 
these TDMA systems employ a much cheaper and smaller 
transmit/receive (T/R) switch, 

U.S. Pat. No. 5,151,919 entitled "Subtractive CDMA 
Demodulation** (to Paul W. Dent, issued Sep. 29, 1992), the 
disclosure of which is incorporated here by reference, 
describes, among other things, a technique for overcoming 
the self -interference limit to CDMA capacity by demodu- 
lating overlapping CDMA signals iteratively in order of 
decreasing measured signal strength such mat stronger sig- 
nals are demodulated and subtracted away from the received 
composite signal before attempting demodulation of weaker 
signals. U.S. Pat. No. 5,218,619 entitled M Re- 
Ormogonalization*' (to Paul W. Dent, issued Jun. 18, 1993), 
the disclosure of which is incorporated here by reference, is 
a continuation-in-part of U.S. Pat No. 5,151,919 and dis- 
closes far example, further subtractions at a later stage in the 
process of signals already identified and subtracted a first 
time on an earlier occasion in order to reduce residual 
subtraction errors. 

The exemplary implementations described in the forego- 
ing incorporated patents use digital signal processing for 
dc scrambling a signal by use of its known scrambling code, 
transforming the signal to the spectral domain, and then 
notching out the spectral component associated with that 
signal. After notching, the remaining, non-zero components 
represent the transform of the other signals which have been 
descrambled with the first signal's code. The remainder is 
then transformed back to the waveform domain and the 
de scrambling code re-applied to restore the signals to their 
original domain with one of them now subtracted. 

In U.S. Pat No. 5218,619, it is disclosed that imperfect 
signal subtraction caused by errors in the amount of signal 
subtracted due to interference from other, weaker, overlap- 
ping signals may be eliminated by subtracting an already 
subtracted signal again in suitable amount after having 
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subtracted some of the other signals. This resubtraction 
process, commonly referred to as reorthogonalization, can 
be performed by digital signal processors. However, this 
technique has the characteristic that the amount of prooess- 

5 ing increases with at least the cube of the spectrum 
bandwidth, making this technique costly for wideband sig- 
nals depending upon processing throughput costs of avail- 
able processes. 
U.S. patent application Ser. No. 08/570,431 entitled 

io "Wideband Re-Orthogonalization w and filed on Dec. 11, 
1995 discloses, among other things, a technique for reducing 
the processing needed to implement interference subtraction 
in wideband CDMA systems by using some analog signal 
processing steps. However, analog signal processing is not 

15 the most cost-effective technology for implementing small, 
low-cost mobile phones. U.S. patent application Ser. No. 
08/608,811. entitled Subtractive CDMA/TDMA" discloses 
an interference-subtractive CDMA system wherein a nar- 
rowband CDMA signal is compressed in time into a timeslot 

20 increasing its bandwidth for transmission. Upon reception, 
the signal received in the timeslot is captured in buffer 
memory. The captured signal may then be played out of the 
memory at the original narrowband rate such that narrow- 
band interference subtractive CDMA algorithms of acccpt- 

25 able complexity can be used to process the captured signals. 
Both of the patent applications referred to above are also 
incorporated by reference herein. 

Joint demodulators for simultaneously demodulating or 
decoding several overlapping CDMA signals are also 

30 known. These are sometimes described as multiuser detec- 
tors. See for example: *X)ptunnm Multiuser Asymptotic 
Efficiency** (Sergio Verdhu. Trans tfff. on communications. 
Vol. COM-34 no. 9, Sept 1986). Joint demodulators tend to 
increase in complexity with at least the square of the number 

35 of users, and when using the optimum Maximum Likelihood 
Sequence Estimation algorithm, the increase is exponential 
Thus joint demodulation does not now provide an acceptable 
solution to the self-interference capacity limit of CDMA 
systems. 

40 

SUMMARY 

The above-described difficulties are alleviated when prac- 
ticing multi-carrier subtractive CDMA techniques according 

45 to the present invention. An exemplary system in accordance 
with the present invention divides the wideband channel into 
N subchannels in each of which subchannels the amount of 
spreading has been reduced by the factor N over that which 
would have been used in the wideband channel. The signal 

50 processing complexity for processing each subchannel using 
an interference cancellation algorithm reduces faster than N, 
for example by N-cubed, and the total processing complex- 
ity for processing the whole bandwidth comprising all N 
subchannels thus reduces by N- squared. 

55 Wider bandwidth receivers can be employed in systems 
incorporating the invention without an undesirable increase 
in complexity while still providing an advantage of flexible 
data transmission rates, known as bandwidth on demand. 
For example, the wideband channel can be divided into M 

60 times lots and a fraction 1/M of the total number of conver- 
sations sharing the bandwidth can be allocated to each 
timeslot. A handheld phone, or radio communications 
device, using this exemplary method can then employ one 
timeslot for transmission and a different timeslot for reoep- 

65 tion in order to share components like the antenna in a more 
cost-efficient manner. The bandwidth on demand feature 
may then be provided by allocating multiple timeslots to a 
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particular user if needed to achieve higher data rates, such as each user in a single timeslot Le.. each user has the same 

the 144 kh/s ISDN rate. data rate. This choice is made for brevity and simplicity of 

In particular, in accordance with an exemplary method me desertion wimout restricting the scope of the invention, 

incorporating the invention wherein information is commu- However* the present invention also includes all cases of 
nicated between a first station and a plurality of second 3 providing variable data rates when employed with interfer- 

stations. each of the plurality of second stations is allocated ence reduction, interference-subtractive or joint demodula- 

a frequency band containing a first number of subchannels, ^ on algorithms to enhance capacity, 

at least one timeslot in a repeating time-division multiple FIG. 1 shows an exemplary signal comprised of eight 100 

access frame period, and an access code. Information is KHz frequency channels within an 800 KHz total receive 
modulated for transmission by the first station to one of the 10 bandwidth and divided into eight timeslots of a repeating 

plurality of second stations onto a radio signal using an TDMA frame period A first user (USER 1) is allocated slot 

allocated timeslot, subchannels, and an access code. Modu- 1 on all eight carriers to receive signals from a base station, 

lated signals from the first station are simultaneously trans- A second user (USER 2) is allocated slot 2 on all eight 

mitted to the second stations that use a same allocated carriers. Other users could be allocated, for example, two 
timeslot and have at least some of the first number of 15 slots on all eight carriers to receive twice the data rate or one 

subchannels in common. Transmissions are received at one slot on half the carriers to receive half the data rate, 

of the plurality of second stations in the allocated timeslot USER 1 processes eight 100 KHz wide signals received 

and information intended for the second station is decoded for t/sth of the time. The amount of processing needed by 

with the aid of the allocated access code. USER 1 is therefore equivalent to mat needed for processing 

An exemplary apparatus in accordance with the present 20 one 100 KHz carrier continuously. This is 512 times less 

invention involves a receiving system for receiving signals than processing one 800 KHz carrier continuously and 64 

in a designated timeslot using plural radio subchannel fre- times less than processing one 800 KHz carrier for '/sth of 

quencies in a designated frequency channel and a designated the time, given a cubic relationship between processing 

access code. Such a system includes an antenna means for power and bandwidth. 

receiving radio signals; receiver means coupled to the 25 Each slot can contain a number of overlapping CDMA 
antenna means far filtering and amplifying received signals signals. Thus, USER 1 can be considered to be "USER 
in the designated frequency channel and converting them to GROUP r while USER 2 denotes "USER GROUP 2". Each 
a rcpesentative stream of numerical samples; frequency group of overlapping users may contain, for example, up to 
decimation means for processing the numerical sample 10 individual users of which five on average have signals 
stream to produce separate sample streams, each separate transmitted to them while the other five traffic signals arc 
sample stream being representative of the signal in an temporarily silent due to the other party being the active 
associated subchannel; subchannel processing means for speaker. One of the active signals in each subchannel and 
processing signals in each of the subchannels using the slot may be a permanently-transmitted Broadcast Control 
designated access code in order to separate a wanted signal Channel (BCCH) which is used for alerting idle mobiles to 
from unwanted signals having other access codes and to a call from the network and for broadcasting various over- 
produce output information symbols carried by the wanted head information, eg., network and station ID information 
signal, and information on surrounding base stations. 

BRIEF DESCRIPTION OF THE DRAWINGS ^_ me exemplary parameters for an interference- 

40 subtract! vc CDMA system according to the present lnven- 

The foregoing, and other objects, features and advantages oon are shown in Table I below, 
of Applicant* s invention will be apparent from reading mis 

description in conjunction with the drawings, in which: TABLE I 

FIG. 1 depicts a multicarrier timeslot TDMA format in 
accordance with an exemplary enibodiment of the invention; 

FIG. 2 depicts a superfirame structure in accordance with 
an exemplary embodiment of the invention; and 

FIG. 3 depicts a mobile terminal circuit block diagram in 
accordance with an exemplary embodiment of the invention. 

DETAILED DESCRIPTION 

A wideband CDMA system, in accordance with the 
present invention, is constructed by dividing an allocated 
channel bandwidth (e.g., 800 KHz) into a number N of 55 An exemplary superframe structure composed of 4x26 
subchannels (e.g., eight subchannels each having a 100 KHz TDMA frames is shown in FIG. 2. This exemplary super- 
bandwidth) and a number M (e.g., eight) of timeslots. The frame structure allocates TDMA frame numbers 1 to 12 to 
limiting case of M=l corresponds to continuous transmis- traffic. Frame 13 is not used for transmitting traffic in this 
sion in N subchannels and Is also encompassed by the exemplary format and is an IDLE frame that the receiver can 
present invention. go employ for other purposes such as scanning other base 

The total channel bandwidth may be shared by L users by station frequencies to determine if it is desirable to listen to 

allocating a fraction of the timeslots and a fraction of the a different control channel The next 12 frames are also used 

subchannels to carry traffic for each user. For example, IVM for traffic and the 26th frame is used to transmit one slot of 

users may be allocated the same timeslot on all N subchan- Slow Associated Control Channel information (SACCH). 
nels. Although the allocation of timeslots and subchannels 65 The SACCH is used to convey less urgent overhead infer- 

may be made in a variety of ways, this description focuses mation which is repeated relatively less frequently than 

on the exemplary case where all subchannels are used by other overhead information, e.g., that broadcast on the 



AS PARAMETER 


EXEMPLARY VALUE 


Chip rale per 100 KHz subchannel 


135.4l66XB/a (13MHz/9<$) 




Ofiset QPSK 


Number of chips per slot 


64 


Tail chips 


3 + 3 


Iiil&MskX guard time 


8.125 chip periods 


50 Number of chip periods per slot 


78.125 


Number of slots per TDMA frame 


8 


Number of chip periods per frame 


625 


User mfbnnstioii coding per slot 


(64,6) orthogonal TOsb coding 
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BCCH. The above format applies to every subchannel in this applied to the RS decoder while the remaining symbol is 
exemplary embodiment. The format may be synchronized or applied to the rate Vjrd decoder. The rate 'Ard decoder can. 
staggered between the subchannels. The exemplary super- for example be configured as six, rate 'Ard bitwise convo- 
rrame repetition period of 104TDMA frames spans 480 mS. lutional decoders operating on each bit of mesymboL The 
One complete SACCH message is therefore transmitted 5 same decoder can be t^*^» of * e 

A jJT „ very low information rate of individual bits, 

every 4SU ra&. xhe SACCH and traffic symbols can be interleaved over 

The above slot parameters and superframe formats are 2 5 frames, excluding the IDLE frame, A distinct IDLE 
derived from the GSM digital cellular TDMA system with a frame, in which the receiver receives neither traffic nor 
view to simplifying the construction of mobile phones mat SACCH, is desirable so that the receiver has the freedom to 
can function in both GSM systems and systems operating in 10 perform various functions, e.g„ to change which 800 KHz 
accordance with the present invention. The formats bitt^ of eight 100 KHz channels is received during that 
described above, and below, are merely exemplary and are frame. It is also desirable, although not necessary, to restrict 
not intended to limit the scope of the invention. They are SACCH transmissions to the same frame (eg., frame 26 in 
instead provided to further describe exemplary format orga- the repeating structure of FIG. 2) so that, during periods of 
nizations in accordance with systems incorporating the 13 voice inactivity, the other 25 traffic frames need not be 
present invention. transmitted, without disturbing transmission and reception 

Over on* row of (he sup^amc structure lasting 120 mS, of the SACCH frame. If SACCHs ^^smttcd evenwhen 

~, _ — . . v, - . . « there is temporarily no traffic for a mobile, the number or 

24 traffic sbte are ^^.^^^^.^^ ^CCHs^Sid can be double the number of traffic 
^acasscoa> suchas a (64^ 20 frames transmitted in every slot THus it can be desirable to 
symbol Ttius after Walsh ^64-bit ^ord, £r SACCH from one overlapping 

six bits of iirformatxon are chained, giving 6x24 bits per f H$ DQt ^J«d ^ 

subchannel per 120 mS. The raw information rate is thus 12 V* fr 

KB/S per subchannel or 9.6 KB/S wha t* ^ • framcs ^ te ^ed so that one 

nels are used The raw information rate of W TOTS or 192, successive frames, rather than 

Mft symbols per 120 mS may be error protected using, for * ^ gg&S^ ^ same frame , e.g. frame 13 in the 
instance, Reed-Solomon coto to correct symbol errors or le % f mG % ^ staggermg of IDLE and SACCH 

erasures. For example, f '"Q^^ *™ d * * to fraTs evens out the cornel interference in different 
four groups for coding in the following ways: ^ pattern can be coordinated with 

63,53 RS coded yielding 53 6-blt decoded symbols ^ CCM:hanI3cl transmissions in neighboring cells or sectors, 
63,53 Rs coded yielding 53 6-bit decoded symbols particularly the strongest of them, in order to extend the 

63,53 RS coded yielding 53 6-bit decoded symbols interference averaging over more than one cell or sector in 

3x6 bits rate V 3 rd yielding 6 decoded bits or 2 per RS the same site, 
block A is also possible to stagger the SACCH transmissions of 

TOTAL 192 coded symbols yielding 160 decoded symbols 35 a single signal so that a SACCH uses, for example, one 
per 120 mS or 53x6>2=320 bits per 40 mS carrier out of eight on eight successive frames. However, in 

The 320 decoded bits per 40 mS give a net decoded each timcslot, each subcarrier would then likely contain one 
information rate of 8 KB/S, and may be used, for example, overlapping SACCH transmission for a different mobile, 
to transmit digitally coded speech according to the ITU 8 and this is perhaps not so convenient for the mobile receiver 
KB/S speech coder standard. The ITU coder transforms 40 to handle as when the SACCH in a slot belongs to the same 
standard 64 KB/S u-law cornpanded PCM speech or linear mobile on all eight carriers. Those skilled in the art will 
PCM speech at eight kilosamples per second into the appreciate that the particular type of SACCH staggering can 
reduced data rate of 8 KB/s. The coder operates on 10 mS be varied to accommodate the needs of a particular system, 
blocks of speech samples, taking in 80 speech samples at a A mobile terminal containing an exemplary apparatus 
time and compressing mem to 80-bit blocks. Four succes- 45 according to the present invention is shown in FIG. 3. An 
sive blocks of 80 bits make up the 320 bits transmitted every antenna 1* is time-shared between transmit and receive 
time a 63,53 RS code is transmitted with two bits left over functions by T/R switch 11 which is operated at appropriate 
being transmitted by the rate '/srd code. The above coding is times by a control and timing unit 25 alternatively to connect 
merely exemplary of methods for source and error-control the receiver 13 or the transmitter 12 to the antenna 10. The 
coding speech for transmission according to the present 50 receiver includes, for example, downconversion functional- 
invention, and is not meant to restrict or limit the types of ity provided by any suitable circuitry which converts a 
systems in which the present invention may be applied. For received signal to the complex baseband, whereupon the 
example, transformations may be performed using Walsh- signal is digitized to form a stream of complex numbers for 
Hadamard transforms. processing. For example, the downconversion can be per- 

Transmitting an XTV coded block of 80 bits using all tigfrt 55 formed by a quadrature downconvertor including receive 
subcarriers and one slot in two consecutive frames intro- band select filter 14, low-noise RF amplifier 15, quadrature 
duces little transmission delay. However, in accordance with mixers 16a and 166 and quadrature local oscillator 17 to 
an exemplary embodiment, it can be preferable to interleave produce so-called I and Q signals which are low-pass filtered 
the transmission of speech blocks over longer periods to by filters 18a and 18b. In the exemplary case of receiving an 
provide protection against fading. This can be preferable 60 800 KHz bandwidth, the filters 18a, 186 pass signals having 
because, for example, the error correction coding operates a frequency range of 0 to 400 KHz. With an even number of 
most effectively when the probability of error is not cone- carriers such as cigjit, if half are on the high side of local 
lated between successive symbols or symbols within a coded oscillator 17 and half on the low frequency side, the DC. or 
block. This correlation is reduced by spacing the 63 RS zero frequency, component from the mixers 16a and 166 
coded symbols of one coded block (in the above example) 65 corresponds to half way between two subchannels, and can 
over eight or more frames. In eight frames, 64, 6-bit symbols be discarded. In this way the DC offset problem associated 
are decoded from the eight subcarriers. Of these, 63 are with direct conversion receivers can be circumvented. 
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The I and Q signals from the mixers 16a and 166 are many "erased" symbols when decoding processor 21 pro- 
digitized using a dual-channel or complex A/D convenor 19. vides an erasure or symbol reliability indication along with 
Many other ways of producing a stream of complex numbers each symbol Error corrected symbols from the coder 22 
representative of a composite received signal are known and comprise either digitized voice, in which case (hey are fed 
may be used as an alternative to that described above. For 5 to a speech coder/decoder 23, or signalling messages such as 
example, the logpolar technique disclosed in U.S. PaL No. those found on the slow associated control channel 
5,048,059 to Dent (issued Sep. 10. 1991) may be used, (SACCH), which are fed to a control processor 25. The 
which patent is incorporated entirely herein by reference. control processor also coordinates user inputs and outputs 

The digitized LQ streams representative of the sum of the via keyboard and display 30. UEDs 32 and ringer 34. 

subchannels are processed by a frequency decimation pro- 10 In an exemplary embodiment, the speech coder/decoder 

cesser 20 to separate the individual subchannels, e.g., eight 23 also codes speech far transmission. Coded speech can be 

in this example. The LQ streams may first be captured in error correction coded and converted to the transmit signal 

memory (not shown) over the receive timeslot so that format in transmit signal generator unit 24. and then modu- 

subsequent processing by processors 20 and 21, lated and converted to the final frequency for transmission in 

respectively, need not operate in real time. Alternatively, if 15 transmitter 12. The control processor 25 controls phases of 

the frequency decimation processor 20 operates in real time, transmit and receive including switching the T/R switch 11 

the output signals of individual subchannels may be memo- to connect the antenna 10 to the transmitter 12 and enabling 

rized instead so that the decoding processor 21 does not have the transmitter 12 during transmit slots. The waveform 

to operate in real time. The decoding processor 21 operates transmitted by the mobile unit according to this invention is 

on the subchannel signals from the decimation processor 20 20 not necessarily the same as that received. For example, U.S. 

to decode symbols from designated subchannels. The decod- patent application Ser. No. 08/ 179,954 entitled "Hybrid 

ing processor 21 may for each channel, implement for Access Methods" (to Paul W. Dent filed Jan. 11, 1994 U.S. 

example, an interference-subtractive, iterative CDMA Pat No. 5,539,730), incorporated herein by reference, dis- 

decoding operation as described in U.S. Pat. No. 5,151,919 closes reasons why mobile communications are asymmetri- 

and U.S. Pat No. 5218,619 both of which are incorporated 25 cal in the up- and down-links, and discloses how different 

by reference above. These operations decode signals accord- types of uplink channels (Le., FDMA) may be advanta- 

ing to signal strength in an order from strongest to weakest, geously associated to downlink channels using a different 

and subtract out already decoded, stronger signals before access method (e.g. CDMA or TDMA). In accordance with 

decoding weaker signals. For example, in some systems the the present invention, the multichannel CDMA/TDMA 

first (Le.. strongest) signal to be decoded and subtracted by 30 downlink method can be associated with an uplink access 

the decoding processor 21 may be a pilot signal modulated method having a TDMA element so as to preserve the 

with a fixed access code. In other systems, the first and mobile unit's characteristic of not needing to transmit and 

strongest signal to be decoded may be a broadcast control receive at the same time, allowing the T/R switch 11 to be 

channel (BCCH) which carries various overhead messages, used to share the antenna 10. The transmitter could, for 

eg., paging or call alert messages directed to individual 35 example, be implemented as an 800 KHz CDMA/TDMA 

receivers. Moreover, in systems having both a pilot signal system having eight timeslots without using multicarrier 

and a BCCH. the pilot signal can be decoded first followed decimation, a 400 KHz subtractive CDMA system in which 

by the BCCH. transmission occurs for four out of the eight downlink slots. 

Alternatively, the decoding processor 21 may implement or a 200 KHz subtractive CDMA system in which trans mis- 

a joint decoding technique in which several overlapping 40 sion occurs for all of the seven downlink slots far which the 

signals are decoded simultaneously. Known techniques for receiver is not receiving. The uplink and downlink capacity 

joint demodulation include, for example, decorrelation tech- should be the same, but it is not as important to minimize 

tuques that perform matrix multiply operations to remove processing effort in the base station where power, size and 

the effect of each signal mutually upon the others. Another cost are not as much at a premium as in a handportable, 

technique is a partial decorrelation algorithm in which the 45 battery-operated mobile phone. 

effect of weaker signals on the strongest is reduced by Systems in accordance with the present invention relate 

decorrelation, the strongest is quantized to a decoded principally to mobile communications in the base-to-mobile 

symbol, the decoded symbol is subtracted from the remain- direction (downlink), but may also be used in the mobile- 

der leaving the second strongest signal, and then the process to-base direction (uplink). However transmitter efficiency 

iterates to decode the second strongest signal and so forth. 50 trade-offs, as well as factors mentioned in the incorporated 

Yet another technique which may be used is the Viterbi patents and patent applications, may suggest constant enve- 

sequential maximum likelihood sequence estimation algo- lope modulation during mobile transmit bursts. A method 

rithm in which one symbol for each overlapping signal is incorporating the invention used for downlink is not limited 

hypothesized and all possible hypotheses are tested. The to being associated with a particular uplink method and the 

hypothesis which best predicts the received signal in a 55 invention when used as in the uplink is not limited to use 

subchannel is then retained to yield a jointly decoded with a particular downlink method, 

symbol for each of the overlapping signals. The invention has been described with reference to exem- 

Output symbols from the decoding processor 21 that arc plary einbodiments. However, it will be appreciated by those 

intended for the mobile terminal (of FIG. 3) in question may skilled in the art that it is possible to embody the invention 

be further processed by an error correction coder 22 which 60 in specific forms other than those of the exemplary embodi- 

may, for example, include Reed-Solomon decoding as dis- meets described above. Therefore, the exemplary embodi- 

cussed above, Reed-Solomon decoding is particularly ments described herein are merely illustrative and should not 

appropriate when the symbols decoded by the first stage be considered restrictive in any way. The scope of the 

processor 21 are multi-bit symbols. A Reed-Solomon mvention is given by me ar^nded claims, rather than by the 

decoder can bridge a certain number of erroneous symbols 65 preceding description, and all variations and equivalents 

that the decoding processor 21 is prone to output due to which fall within the range of the claims are intended to be 

noise or co-channel interference, but can bridge twice as embraced therein. 
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What Is claimed is: 

1. A method of communicating information between a 
first station and a plurality of second stations* said method 
comprising: 

allocating to each of said plurality of second stations a 
frequency band containing a first number of 
subchannels, at least one timeslot in a repeating time- 
division multiple access frame period, and an access 
code; 

modulating information for transmission by said first 
station to one of said plurality of second stations onto 
a radio signal using said allocated timeslot. subchan- 
nels and access code, wherein each subchannel carries 
substantially the same information for said one of said 
plurality of second stations; 
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nulling means to set a component in said transform 
domain corresponding to said first signal to zero; and 

inverse transforming means for using said access code 
and proceeding to decode a second signal using its 
access code. 

9. The system according to claim 8 in which said trans- 
forming means performs a Walsh-Hadamard transform. 

10. The system according to claim 8 in which said 
transform domain is the frequency domain. 

11. The system according to claim 10 in which said 
transform domain component set to zero by said nulling 
means is a DC or zero-frequency component 

12. The system according to claim 3 in which said 
interference reduction means is a joint demodulation mean s 
that decodes at least two signals simultaneously using their 



plurality or second stations; , « ~- , " * — y ~° 
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first station to said second stations that use a same 
allocated timeslot and have at least some of said first 
number of subchannels in common; and 
receiving said transmissions at said one of said second 
stations in the at least one allocated timeslot and 
decoding information intended for said one of said 
second stations using the allocated access code. 

2. A receiving system for receiving signals in a designated 
timeslot using plural radio subchannel frequencies in a 
designated frequency channel, and a designated access code, 
said receiving system comprising: 

antenna means for receiving radio signals; 

receiver means coupled to said antenna means for filtering 
and amplifying said received radio signals in said 
designated frequency channel and converting said 
received radio signals to a stream of numerical 
samples; 

frequency decimation means for processing said numeri- 
cal sample stream to produce separate sample streams, 
each separate sample stream being representative of a 
signal in an associated subchannel, each subchannel 
having substantially the same information; and 

subchannel processing means for processing signals in 
said associated subchannel using said designated 40 
access code to separate a wanted signal from unwanted 
signals having other access codes and to produce output 
information symbols carried by said wanted signal. 

3. The receiving system according to claim 2 wherein said 
subchannel processing means includes interference reduc- 45 
don means to process an unwanted signal by using its 
designated access code to reduce an interfering effect when 
processing said wanted signal using the access code of the 
wanted signal 

4. The receiving system according to claim 3 in which 50 
said interference reduction means includes means for pro- 
cessing signals in descending signal strength order. 

5. Hie system according to claim 4 in which the strongest 
signal first processed is a pilot signal modulated with a fixed 
access code. 

6. The system according to claim 4 in which the strongest 
signal first processed is a broadcast control channel signal 
carrying call alert messages addressed to individual receiv- 
ers, 

7. The system according to claim 5 in which the second 
strongest signal is a broadcast control signal carrying call 
alert messages addressed to individual receivers. 

8. The system according to claim 3 in which said inter- 
ference reduction means includes: 

signal tr^sforming means using the access code of a first 65 
signal to perform a transform of received signals to a 
transform domain; 



13. A method according to claim 1 including the step of: 
allocating timcslots for transmission from one of said 

plurality of second stations to said first station which 
are offset in time from said at least one timeslot that is 
allocated for reception by said one of said plurality of 
second stations. 

14. The method according to claim 1 in which said step of 
allocating further comprises the step of: 

selecting a number of said subchannels and timeslots 
allocated to one of said second stations based on a 
desired information transmission rate to provide a 
bandwidth-on-deraand capability. 

15. A method of communicating information between at 
least one of a plurality of base stations and at least one of a 

30 plurality of mobile stations, said method comprising the 
steps of: 

allocating, to each of said at least one of said plurality of 
mobile stations, a frequency band containing a number 
of subchannel frequencies; 
modulating information for transmission by said at least 
one base station to said at least one mobile station onto 
a radio signal which includes said subchannel frequen- 
cies; 

transnutting said information-modulated radio signal to 

said at least one mobile station; 
receiving said transmission at said at least one mobile 
station together with signals transmitted to other 
mobile stations mat at least partially overlap in some of 
said subchannel frequencies; and 
processing each subchannel using interference-reduction 
processing to reduce interference in each subchannel 
separately, each subchannel containing substantially 
the same information. 

16. The method according to claim 15 in which said step 
of interference-reduction processing further comprises 
jointly demodulating at least two overlapping signals. 

17. The method according to claim 15 in which said step 
of interference-reduction processing further comprises 
demodulating an interfering signal in a subchannel and then 
subtracting the demodulated, interfering signal before pro- 

55 ceedlng to demodulate a wanted signal in the subchannel. 

18. The method of claim 15 in which said step of 
allocating further comprises the step of: 

allocating frequency bands to mobile stations which are 
any one of overlapping, partially overlapping and non- 
overlapping. 

19. A receiver for receiving radio transmissions in which 
information is modulated onto multiple frequency subchan- 
nels within a frequency channel comprising: 

local oscillator means for generating a local oscillator 
signal having a frequency which is between frequencies 
associated with two of said multiple frequency sub- 
channels; 



60 
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quadrature downconversion means for converting a 
received signal to I and Q quadrature baseband signals 
using said local oscillator signal; DC offset removal 
means for processing said I and Q signals to remove 
unwanted DC offsets therefrom; and 

A-to-D conversion means for receiving said processed I 
and Q signals from said DC offset removal means and 
converting said processed I and Q signals to digital 
representation. 

20. A method of communicating information between a 
first station and a plurality of second stations, said method 
comprising: 

dividing an allocated channel bandwidth into a plurality 
of subchannels, each subchannel having a plurality of 
timeslots; 

grouping said plurality of timeslots in each subchannel 
into a repeating frame structure; 

allocating to each of said plurality of second stations at 
least one of said plurality of time slots on at least one 
of said plurality of subchannels and an access code; 

assigning, for each of said plurality of second stations, a 
frame in said repeating frame structure of each sub- 
channel for transmitting overhead information from 
said first station; and 

transmitting said overhead information in said assigned 
frames. 

21. The method of claim 20, wherein said overhead 
information is slow associated control channel (SACCH) 
information. 

22. The method of claim 20, wherein said assigned frame 
for one of said plurality of second stations is different from 30 
said assigned frame for another of said plurality of second 
stations. 

23. The method of claim 20, wherein said frames assigned 
to each of said plurality of second stations are staggered 
within said repealing frame structure. 

24. The method of claim 20, wherein said frame assigned 
to one of said plurality of second station is different for each 
subchannel allocated to said one of said plurality of second 
stations. 
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25. The method of claim 20, wherein said frame assigned 
to one of said plurality of second station is the same for each 
subchannel allocated to said one of said plurality of second 
stations. 

26. A method of communicating information between a 
first station and a plurality of second stations, said method 
comprising: 

dividing an allocated channel bandwidth into a plurality 
of subchannels, each subchannel having a plurality of 
timeslots; 

grouping said plurality of timeslots in each subchannel 
into a repeating frame structure; 

allocating to each of said plurality of second stations at 
least one of said plurality of timeslots on at least one of 
said plurality of subchannels and an access code; 

assigning, for each of said plurality of second stations, a 
frame in said repeating frame structure of each sub- 
channel in which said first station does not transmit to 
said second station; and 

transmitting said signals to said second stations in said 
respective allocated at least one timeslots other than 
those associated with said assigned frame. 

27. The method of claim 26, wherein said assigned frame 
is the same frame within said repeating frame structure for 
each of said plurality of second stations. 

28. The method of claim 26, wherein said assigned frame 
for at least one of said plurality of second stations is different 
from said assigned frame for another of said plurality of 
second stations. 

29. The method of claim 26, wherein said frames assigned 
to said plurality of second stations are staggered within said 
repeating frame structure. 
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